经典24点游戏(简单易懂的回溯法) 您所在的位置:网站首页 10 8 2 1算24点 经典24点游戏(简单易懂的回溯法)

经典24点游戏(简单易懂的回溯法)

2024-07-14 23:08| 来源: 网络整理| 查看: 265

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。

示例 1:

输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2:

输入: [1, 2, 1, 2] 输出: False 注意:

除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。 每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输入时,表达式 -1 - 1 - 1 - 1 是不允许的。 你不能将数字连接在一起。例如,输入为 [1, 2, 1, 2] 时,不能写成 12 + 12 。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/24-game

思路:

总共4个数每次算两个数,算完两个得出一个结果,然后和剩下没有计算得数合成新数组。当数组中剩两个数得时候,判断这两个数经过四则运算能否变成24,并且返回(不管能不能成)。需要设置一个全局布尔变量 is24,dfs过程中,一旦is24 是 true 立即退出dfs返回。 dfs中是两重循环。第一层遍历第一个要计算得数字,第二层循环遍历第二个要计算的数字

class Solution { public: bool is24=false; const int TWOFOUR = 24; vector ywb; double minValue = 1e-6; void isOK(vector& nums){ if (fabs(nums[0] + nums[1] - TWOFOUR)


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有